图 S＊的边幻和标号以及超边幻和标号

研究了对？n∈N＊图 S＊的边幻和标号以及超边幻和标号，得到了两种标号的算法 A 和 B，给出了对？n∈N＊图 S＊具有超边幻和常数 C1=5n＋6以及边幻和常数 C2=7n＋6，其中图 S＊由具有 n＋1个顶点星图 S（u）和 n＋1个顶点星图 S（v）组成，从而证明了 S＊不仅是边幻和图，而且还是超边幻和图等结论。     

Wm V C3的点可区别正常边色数

对于轮和圈的联图，给出了一种点可区别的边染色方法，并得到了其点可区别边色数．     

图的扩张因子

图的扩张因子是度量图的连通性的一个重要参数.得到了图的扩张因子的上界和下界,刻画了达到上界与下界的图类,给出了n-维交叉超立方体和n-维增广立方体网络的扩张因子.     

定位-全控制边临界图

给出了正、负定位-全控制边临界图的概念,并着重讨论前者的性质结构,证明了所有树中只有两类图是正定位-全控制边临界图.     

广义多边形的一个构造定理

W·K·Kator于1986年在文献[2]中给出了构造广义多边形的一个定理,本文另外给出一个。并把构造广义多边形的问题归结到某个集合上建立一种特殊映射的问题。     

关于图的4-色数

本文研究了图的４色数的界，得到了完全图．完全ｍ－部图、轮、圈和树的４－色数及图与补图４－色数间的关系，证明了图Ｇ与补图Ｇ的４－色数之和介于ｐ＋１与２ｐ之间。     

Metric inference for social networks

Using a natural metric on the space of networks, we define a probability measure for network-valued random variables. This measure is indexed by two parameters, which are interpretable as a location parameter and a dispersion parameter. From this structure, one can develop maximum likelihood estimates, hypothesis tests and confidence regions, all in the context of independent and identically distributed networks. The value of this perspective is illustrated through application to portions of the friedship cognitive social structure data gathered by Krackhardt (1987).We thank Ove Frank, David Krackhardt, the editor and the referees for their constructive comments and suggestions.     

一类泛连通的无爪图

本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A~(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外)     

关于等部完备图的全色数

本文给出了等部完全备图的全色数，并讨论了某些多部图的全色数。     

循环赋权图的谱分析

近年来,对循环图的研究已有很多出色成果,但对循环赋权图的研究却很少,对于多重循环赋权图和广义循环赋权图的研究则更少。本文对上述循环赋权图的谱结构进行分析,建立了谱定理和极限分布定理。所得结果在晶体能谱,同系物能谱,均匀连续介质有限元等方面有一定实用价值。